A CORRESPONDENCE BETWEEN COMPLEXES AND KNOTS 



MOSHE COHEN 



Abstract. In [CT12] the author investigates perfect matchings of a bipartite graph obtained from 
a knot diagram and demonstrates that these correspond to discrete Morse functions on a 2-complex 
for the 2-sphere. This relationship is expounded below for the opposite audience: those who may 
be unfamiliar with knots. 



The intent of this quick note is to make the study of knot theory more accesible to those studying 
discrete Morse theory and complexes. 
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1. Discrete Morse functions on a 2-complex of the 2-sphere 

In the discussion below, let A be any 2-complex of the 2-sphere; see Open Problem List 13.21 (1) 
and (2) for open problems that generalize this to higher genus surfaces or higher dimensions. Call 
its 0-, 1-, and 2-dimensional cells vertices, edges, and faces, respectively, as usual. This complex 
need not be simplicial; in particular multiple edges between the same pair of vertices, edges whose 
endpoints are both the same vertex, and faces of length less than three are all allowed. 

Let G be the graph given by the 1-skeleton of this complex; it can be realized by a plane 
embedding, and this is how the graph will be considered. 

Let A* be the dual block complex with its 1-skeleton given as the graph G* realized by a plane 
embedding dual to the graph G. 

Let J""(A) be the face poset of A. Rather than view this as a usual poset with heights given by 
the dimension of the cells, take the embedding of the poset given by the plane embedding discussed 
above. Call this plane tripartite graph T. 

The 2-sphere has two critical cells: one vq of dimension and one /o of dimension 2. In the 
setting below these must satisfy the following additional requirement. 

Restriction 1.1. The critical cells vq and /o must form a square face in T, the face poset ^(A). 

See Open Problem List 13.21 (3) for an open problem generalizing this for the setting without this 
condition. 

Delete the critical cells vq and /o from V (along with all incident edges) to obtain a new graph 
r. This will be the graph on which perfect matchings will be considered. In this setting the perfect 
matchings correspond to discrete Morse functions. 
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2. Perfect matchings coming from knots 

A knot K is an embedding of S 1 into a three-manifold; here it will always be S 3 , and the 
unfamiliar reader may choose to think of this as M 3 with the one-point compactification at infinity 
sufficiently far from the embedding. A link is the embedding of several circles. 

The projection graph (or universe U, following Kauffman's notation in [Kau83]) is the projection 
of the knot onto the plane such that there are no tangencies and such that any intersection is a 
double point. Thus U is a 4-valent graph. 

The graph can be transformed into a knot diagram D by including over- and under-crossing 
information at each of these vertices. These are denoted by broken lines signifying the under- 
crossing. The vertices of U are now called crossings. According to a theorem by Reidemeister 
in 1926 (see for example [Ada04| ). two knot diagrams represent the same knot if one can be 
transformed into the other by a sequence of three local changes called Reidemeister moves. 

Checkerboard color the faces of U using the Jordan Curve Theorem. Define the plane graph G 
with vertices coming from the regions of U that are colored black and with edges passing through 
the vertices of U (i.e. the original crossings), connected using the planarity of the universe. Define 
the plane dual G* similarly with the white regions of the checkerboard coloring. 

This graph can be transformed into the often-studied signed Tait graph, which by abuse of 
notation will also be called G. The signs of the edges are determined according to Figure [TJ 



positive 




negative 



Figure 1. Crossings determine the sign of the edges in the signed Tait graph. 

There is a bijection between the set of all knot diagrams and the set of all signed plane graphs G. 
Spanning tree expansions of G have been used to produce several models of use in knot theory (see 
references in |CT12j ). However not all the elements in these models correspond to combinatorial 
objects (like the spanning trees). This leads one to ask for a better model. 

The overlaid Tait graph V can be obtained by overlaying G and G* so that dual edges intersect 
at the original crossings of the diagram D. This graph is bipartite: its black vertex set corresponds 
to the intersections of an edge of G with its dual edge in G*, and its white vertex set corresponds 
to the vertices of both the Tait graph G and its plane dual G*. That is, V(r) = [E(G) n E(G*)] U 
[V(G) U V(G*)]. The edges of this graph are the half-edges of both Tait graphs. A similar notion 
is found in work by Huggett, Moffatt, and Virdee [H MVllj . 

All of the black vertices of T are four-valent, as these correspond with vertices of the universe U, 
and all of the faces of T are square, as these correspond to edges of the universe U with each edge 
between two vertices and two faces. Thus this is a quadrangulation of the 2-sphere. Choose one 
such square face and star the two white vertices. This condition is equivalent to Restriction 11.11 

In order to consider perfect matchings, delete the two starred white vertices to obtain the balanced 
overlaid Tait graph T that is the central graph for the present paper. For more details of this 
construction see [Cohl2| or consider the following more succinct definition. 

Definition 2.1. The balanced overlaid Tait graph T is a bipartite graph that can be obtained from 
a universe U as follows. Let every four-valent vertex in the universe U be a black vertex in T. 
Select two adjacent faces of U and mark them * by stars. Let every non-starred face of U be a 
white vertex in T. A black vertex is adjcent to a white vertex whenever the vertex and face of U 
are incident. 

Since U is a plane graph, so is T. Furthermore, all faces of T are square except for the infinite 
face. Let the boundary cycle of this infinite face be called the periphery. All black vertices not 
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on the periphery are still four-valent. By considering the plane embedding of this graph, we may 
delete two white vertices and still recover all of T. 

There is a another bijection between the set of (rooted) spanning trees (or arborescences) of 
G and the set of perfect matchings (or dimer coverings) of T that has been explored in previous 
work by the author |Cohl2] and with Dasbach and Russell [CDR12] , as well as in work by Kenyon, 
Propp, and Wilson [KPW OO] . The graph T is currently being studied by Kravchenko and Polyak 
[KP12] for knots on a torus in relation to cluster algebras. Dimers themselves have been studied 
extensively, as well; see for example Kenyon's lecture notes [Ken09| on the subject. 

3. Formalizing a correspondence between complexes and knots 

Proposition 3.1. Discrete Morse functions on the 2-complex A of the 2-sphere correspond to 
perfect matchings on V constructed from a knot diagram D . 

Proof. This follows by construction with the 1-skeleton of A giving the Tait graph G of the knot 
diagram and with the face poset ^"(A) of the complex giving V. □ 

This leads to numerous questions translating properties back and forth between the two settings. 
In particular, knots are studied and characterized by many invariants, some of which can be found 
on the Knot Atlas |BNMea| and on Knot Info [CLj. See Open Problem List El (4) and (5). 

Open Problem List 3.2. Finally here are some open questions that are related to this correspon- 
dence: 

(1) Extend to A for higher genus surfaces. For knots on the torus see [KP12J. 

(2) Extend to A in higher dimensions. 

(3) Extend to A with critical cells that are not adjacent, that is, without imposing Restriction 
11.11 This should not be a problem in the discrete Morse setting, but it is problematic for 
certain topics of interest in the knot setting, specifically the Alexander polynomial (see 
|CDR12] h 

(4) Study knot invariants via properties of complexes. 

(5) Study properties of complexes via knot invariants. 
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